The Equational Approach to CF2 Seman- 
tics 

Dov M. Gabbay 

Bar Ilan University, Israel; 

King's College London, UK; 

University of Luxembourg, Luxembourg 

- - -_ Paper 459h: DovPapers/459o/459-EACF2s.tex 

^ ■ February 2012; Version dated 15 February 2012 

O' 

ABSTRACT. We introduce a family of new equational semantics for ar- 
gumentation networks which can handle odd and even loops in a uniform 
manner. We offer one version of equational semantics which is equivalent 
to CF2 semantics, and a better version which gives the same results as 
traditional Dung semantics for even loops but can still handle odd loops. 

Q I 1 Background and orientation 

Our starting point is the important papers of Baroni, Giacomin and Guida 
on odd loops and SCC recursiveness [H |5] . In their papers the authors offer 
the GF2 semantics in response to difficulties arising from the Dung semantics 
handling of odd and even loops. In our paper we outline our equational ap- 
rs^ ' proach to argumentation networks and show how the CF2 semantics can be 

f^ , obtained from perturbations to the equations associated with the networks. 

#y^ ' This approach will offer additional methodological support for the CF2 seman- 

r^ . tics, while at the same time show the power of the equational approach. We 

CN ' offer our own loop-busting equational semantics LB, which includes CF2 as a 

special case. 

The structure of this paper is as follows. Section 2 reproduces the motivating 
discussion from [I] for the CF2 semantics and points out its weaknesses. Sec- 
tion 3 introduces the equational semantics. Section 4 defines our loop busting 
C^ , semantics LB. Section 5 introduces our semantics LB2 and compares with CF2 

on the technical level. We conclude with a general discussion in Section 6. 

2 CF2 semantics as introduced in the SCC paper [Ij 

Baroni et al. devote a long discussion about the inadequacy of the traditional 
semantics in handling odd and even loops. They say, and I quote: 

"the length of the leftmost cycle should not affect the justification 
states [of an argument] . More generally, it is counter- intuitive that 
different results in conceptually similar situations depend on the 
length of the cycle. Symmetry reasons suggest that all cycles should 
be treated equally and should yield the same results." 
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We now reproduce Figure 8 of '1 , and discuss the problems associated with 



it. 



(a) A 




(b) 




Figure 1. Figure 8 of [T]. Problematic argumentation of frameworks 

The only preferred extension for Figure[IJa) is {(/),«}, while for Figure[TJb) 
we have the extensions {a, /3, 0} and {(5,7}. These two results are conceptu- 
ally different, in (a) is not prevented from being justified while in (b) it is 
prevented. 

A more striking problem is the one outlined in Figure 9 of Baroni et al. |T] , 
here reproduced as Figure [51 




Figure 2. Figure 9 of 1 : Floating defeat and floating acceptance 

The only extension in traditional Dung semantics is all undecided. Common 
sense, however, expects 7 to be out and 6 to be in. In [5^, this is characterised 
as "one of the main unsolved problems in argumentation-based semantics" . 

The CF2 semantics of [T] treats the loops of Figures [TJa) and [TJb) and [5] all 
in the same way, by taking as CF2 extensions maximal conflict-free sets. We 
therefore get for Figure [Ija) the CF2 extensions 

{a,(t)},{l3,(t>} and {7} 

and for Figure [TJb) we get 

{a,l3,(t>},{S,l} and {(5,0} 

and for Figured] we get the extensions 

{/3,5},{a,<5}and{0,5}. 
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Let us put forward a figure of our own, Figure |31 Tliis is a 9 point cycle. Tfie 
CF2 semantics will take all maximal conflict free subsets as extensions, includ- 
ing among them {03, og, ag} and its cyclic translations as well as {ai, 03, 05, ay} 
and its cyclic translations (e.g. {02,04,06,08}, etc.). 





05 

Figure 3. 

We shall see later that some of our loop busting semantics LB yield only 
{01,03,05,07} and its cyclic translations and not {03,06,09}, but other LB 
semantics does yield it. 

We agree with [T] on the need for a new approach but we feel that the CF2 
semantics offered as a solution requires further independent methodological 
justification. The notion of conflict freeness is a neutral notion and does not 
use the central notion of "attack" of the Dung semantics. When we get a loop 
like {a, /?, 7}, in a real life application as in Figure [TJa), there are good reasons 
for the loop in the context of the application area where it arises, and we want 
a decisive solution to the loop in terms of {in, out}, which makes sense in 
the application area. We do not want just a technical, non-decisive choice of 
maximal conflict free sets, a sort of compromise which involves no real decision 
making. Imagine we have a loop with {a,/3,j}^ and we go to a judge and we 
expect some effective decision making. We hope for something like "I think 7 
is not serious" . 

Taking the maximal conflict free sets in this case, namely {a}, {f3} and {7} 
means nothing. We would perceive that the judge is not doing his job properly 
and that he is just offering us options which are obvious and non-controversial, 
given the geometry of the loop! See [3] for extensive examples of resolving loops 
in a practical realistic way. 

Another problem, in our opinion, with the CF2 semantics is that it is an 
overkill as far as loop-breaking is concerned. If we look at Figures [Ua) and 
[ijb) and replace them by Figure |4] and [5] our loop-breaking needs are the same 
according to [T], but in Figure SI we do not need the extensions {03, og, og, b} 
from the loop-breaking point of view. In our LB semantics we do not mind if 
there will be less extensions than CF2, in the odd cycle case of Figure S] but 
insist that there will be the same extensions as the traditional Dung semantics 
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in the even cycle of Figure [S) CF2 gives more extensions then the traditional 
Dung extensions for Figure [31 





as 



Figure 4. 



We should realise that within the context of argumentation theory alone, the 
maximal conflict free CF2 solution seems somewhat arbitrary, a device which 
is just technically successful. 

It is also the only device available for the loop breaking in this context. 

The next sections will discuss the equational approach of [4 , and introduce 
the new LB semantics. 

3 The equational approach 

Let A — (S*, R) be an argumentation frame S" ^ is the set of arguments and 
R C S X S is the attack relation. The equational approach views {S, R) as a 
bearer of equations with the elements of S as the variables ranging over [0, 1] 
and with R as the generator of equations. Let x G S* and let j/i, . . . , y^ be all 
of its attackers. We write two types of equations -Bqmax(-4) and £'ginvcrso(-4)o 
For -E^max we write 



• X 



1 -max(2/i,...,yfc) 



• a; = 1 if it has no attackers. 
For Eqinvcrsc we write 

• a; = 1, if it has no attackers. 

^In [4] there are more Eq options. 
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Figure 5. 

We seek solutions f for the above equations. In [4, we prove the fohowing: 
THEOREM 1. 

1. There is always at least one solution in [0, 1] to any system of continuous 
equations Eq{A). 

2. If we use i?(7inax(^) then the solutions f correspond exactly to the Dung 
extensions of A. Namely 

• f (a;) = 1 corresponds to x = in 

• {{x) = corresponds to x — out 

• < f (a;) < 1 corresponds to x = undecided. 

The actual value in [0, 1] reflects the degree of odd looping involving 

X. 

3. If we use Eqi^vcrsc, we give more sensitivity to loops. For example the 
more undecided elements y attack x, the closer to (out) its value gets. 

In the context of equations, a very natural step to take is to look at Perturba- 
tions. If the equations describe a physical or economic system in equilibrium, 
we want to change the solution a bit (perturb the variables) and see how it 
affects the system. For example, when we go to the bank to negotiate a mort- 
gage, we start with the amount we want to borrow and indicate for how many 
years we want the loan and then solve equations that tell us what the monthly 
payment is going to be. We then might change the amount or the number of 
years or even negotiate the interest rate if we find the monthly payments too 
high. 
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In the equational system arising from an argumentation network we can try 
and fix tlie value of some arguments and see what happens. In the equational 
context, this move is quite natural. We shall see later, that fixing some values 
to in the equations of Eq{A), amounts to adopting the CF2 semantics, when 
done in a certain way. When done in other ways it gives the new loop-busting 
semantics LB. 

EXAMPLE 2. Consider Figure [H The equations for this figure are (we use 

-^ ^inverse 7 

1. a = l-</> 

2. (3 = 1- a 

3. (/)=!- P 

4. 7 = (l-a)(l-/3)(l-^) 

5. (5 = 1-7 

The solution here is 

a = /3 = 0= i 

Let us perturb the equation by adding an external force which makes a node 
equal zero. The best analogy I can think of is in electrical networks where you 
make the voltage of a node by connecting it to earth. 

Let Z{x) be the "earth" connection for node x. We now do several pertur- 
bations as examples 

(a). Let's choose to make (j) = 0. 
We replace equation 3 by 

3*a. (j)= (1-^)Z(0) 

3*6. Z{(j)) = 0| 

The equations now solve to 

^ = 0,a = l,/3 = 

7 = 

(5=1. 

This gives us the extension {(a, (5} 
(b). If we try to make o; = 0, we replace equation (1) by 



■^We use Z and write 3*a and 3*fe, rather than just writing 3* a = because of algebraic 
considerations. The current equations can be manipulated algebraically to to prove a = b = c. 
By adding a fourth variable Z((j>) wo prevent that. 
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l*a. a = {l-(t>)Z{a) 

1*6. Z{a) = 

We solve the equations and get 

a = 0,/3 = 1,0 = 
7 = 
(5 = 1 

This corresponds to the extension {/3, 5}. 

(c). Now let us make /3 = 0. We replace equation (1) by 

2*a. /3 = (l~a)Z(/3) 

2*6. Z{P) = 

Solving the new equations gives us 

^ = O,0 = l,a = O 
7 = 
(5 = 1 

This gives us the extension {</>, (5}. 

If we compare these extensions with the CF2 extensions, we see that they 
are the same. 

EXAMPLE 3. Let us see what happens with Figure [IJb). Here we have a well 
behaved even loop. Let us write the equations 

1. (a = 1 — 7 

2. 5 = 1- a 

3. /3 = 1 - (5 

4. 7=1-/3 

5. (/) = 1 — 7 

Let us do some perturbations: 

(a) Let us make 7 = 0. We change equation 4 to 

4*a. 7=(1-/?)Z(7) 

4*6. Z(7) = 

We solve the new equations and get 

7:=0,a = l,5 = 0,/3 = 1,(^ = 1. 

The extension is {a, /?, (/>}. 
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(b) Let us try a = 0. we replace equation 1 by 

l*a. a = (1 — "/)Z{a) 

1*6. Z{a) = 

We solve the new equations and get 

a = 0,S = l,/3 = 0,7 = l,(f) = 

The extension we get is {(5, 7}. 

(c) Let us make 6 — 0. We replace equation 2 by 

2*a. (5 = (1 - a)Z{S) 

2*6. Z{S) = 

The solution is 

J = 0, a = 1, /3 = 1, 7 = and </) = 1 

This gives the extension 

{a,f3,(p} 

(d) Let us make (3 ~ 0. the new equations for (3 are 

3*a. /3 = (1 - S)Z{(3) 

3*6. Z(/3) ^ 

We solve the new set of equations and get 

/3 = 0,7 = 1,0 = 0, a = 0,(5 = 1. 

The extension is {7, (5}. 

(e) Let us make (p — 0. We change equation 5 to 
5*a. 0= (1-7)^(0) 

5*6. Z{(t)) = 

We solve the new equations. 
From (3) and (4) we get 

5. (5 = 7 

From (1) and (2) we get 

7. a = /3. 

Let a = /3 = x. Then 7 = 5 = 1 — x. 

If we want {0,1} extensions, i.e. x G {0,1}, then we get the extensions 
{a, /3}, case {x ~ l,(f> = 0} 
{7, S}, case {x — 0,(j) = 0}. 
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(f) Let us make a = 7 = 0. The new equations are 
l*a. a = (l-7)Z(a) 



r&. Z{a) = 






2. 5 = 1 -a 






3. (3 = 1-5 






4*a. 7 =(1-/3)^(7) 






4*6. Z(7) = 






5. 0=1-7. 






The solution is 








a = 7 = 


= 




(5 = 1 






/? = 






<^ = 1 





The extension we get is {(5, 0}. 
(g) Let us summarise in Table [TJ 



Case 


Set B of points made 


Corresponding extensions 


(a) 


Ba - {7} 


{a,/3,</)} 


(b) 


Bb = {a} 


{5,7} 


(c) 


Be = {5] 


{a,/3,(/)} 


(d) 


Bd - m 


{7,^} 


(e) 


Be - {</>} 


{«,/?}, {7,^} 


(f) 


B/ = {«,7} 


{-J.^} 



Table 1. 



4 The equational loop-busting semantics LB for 
complete loops 

We now introduce our loop busting semantics, the LB semantics for complete 
loops. We need a series of concepts leading up to it. 

DEFINITION 4 (Loops). Let A = {S,R) be an argumentation network. 
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Figure 6. 

1. A subset E = {xi, . . . , a;„} C S* is a loop cycle, (or a loop set, or a loop) 
if we have 

XiRX2, X2RX3, . . . , Xn-lRXm XnRxi 

{S, R) is said to be a complete loop if every element of S is an element of 
some loop cycleo 

2. A set _B C S" is a loop-buster if for every loop set E we have E f) S ^ 

3. Let i? C 5 be a loop-buster and let A^ be a meta-predicate describing 
properties of B. We can talk about the semantics LBA4, where, (when 
we define it later), we use only loop-busters B such that Ai{B) holds. 
Criteria for adequacy for LBA^ are 

(a) It busts all odd numbered loops 

(b) It busts all even numbered loops and yields all allowable Dung ex- 
tensions for such loops. 

4. Our first two proposals for conditions A4 on loop-busters is minimality. 
The idea is the smaller B is, the more options we have. 

Therefore, we define: A loop-buster set B is minimal absolute if there 
is no loop-buster set B' with a smaller number of elements (we do not 
require B' C Bl). 

5. A loop-buster set B is minimal relative if there does not exist a. B' ^ B 
which is a loop-buster set. 

EXAMPLE 5 (Loop-buster 1). Consider Figures El and [3 

1. In Figure ini there are two loop sets, {a, b, c} and {6, x, y}. The loop-buster 
{b} is minimal absolute and {y, c} is minimal relative. The loop set {y, b} 
is not minimal absolute. 

2. Consider Figure [T] There are two loops {a,b,c} and {a,b,c,x}. The 
minimal absolute loop-buster sets are {c},{a}. {x,b} is not minimal 
relative. 

EXAMPLE 6 (Loop-buster 2). 
Consider Figure [51 
The loops in this figure are many. For example, we list some 



•^Comparing with the terminology of [l], a complete loop is a union of disjoint strongly 
connected sets. 
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Figure 7. 




Figure 8. 
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1. {01,02,03,04,05,06,07,08,09} 

2. {06,02,03,04,05} 

3. {03,08,09,01,02} 

4. {09,05,06,07,08} 

Consider the loop-bustcr 

{02,05,08} 

This is not a minimal absohite set but if we delete one of its elements we get a 
minimal absolute set. No one element is a loop-buster. 

DEFINITION 7 (The loop-busting semantics LBM for complete loops). Let 
A — {S, R) be an argumentation network. Assume that {S, R) is a complete 
loop, namely that each of its elements belongs to some loop cycle, as defined 
in item 1 of Definition |4l We define the LB7W extensions for A as follows. 

1. Let i? be a loop-buster for A satisfying A4. 

2. Let Eq^jiaxiA) be the system of equations generated by A. These have 
the form 

(eq(x)) : x = h^iyi, ..., yk(x)) 

where x £ S, and j/i, . . . ,yk{x) are all the attackers of x. If x has no 
attackers then h^ = 1- 

3. For each x ^ B replace the equation eq(x) by the two new equations 

• (eqa(a;)) : x ^ h^iyi, . . . ,yk(x))Z{x) 
. (eq*(x)):Z(x)=0 

where Z{x) is a new variable syntactically depending on x alone. 

4. Solve the equations in (3) and let f^ be any solution. 
Then the set 

is an LBA^ extension. 

5. Thus the set of all LBA^ extensions for A = {S, R) is the set 

{Ef^slB is as in (1), f^ is as in (4) and Ef^s is as in (4)} 

Note that our definition of extension for a general network will be given in 
the next section. 

Before we prove soundness of LBA^ relative to the traditional Dung seman- 
tics and compare LBM. with CF2 semantics, let us do some examples. We use 
Figures [l and Hfb). 

EXAMPLE 8. Consider Figured The only loop here is {a,(3,(j)}. There are 
three minimal absolute loop-busting sets, Ba — {a}, Bfs — {/3} and B^ — {ip}. 
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For each one of these sets we need to modify the equations of Figure [5] and 
solve them and see what extensions we get. This has aheady been done in 
Example [2j parts (a), (b) and (c). 

In (a) we made </> = 0, i.e. we used the loop-busting set B^. We solved the 
modified equations and got the extension {a, (5} = E^. In (b) we made a — 0, 
i.e. we used the set Ba, solved the modified equations and got the extension 

In (c) we made (3 = 0, i.e. we used the set Ba, solved the modified equations 
and got the extension Ep = {0, <5}. 

Let us now compare with the CF2 extensions for the figure (Figure [U . The 
maximal confiict free sets of the first loop {a, /3, 0} are Ca = {a},Cj3 = {/3} 
and C^ = {(j)}. They are the same as our loop-busting sets, but they are used 
difi^erently. They are supposed to be in (i.e. value 1) not out (value 0). We use 
Ca,Cp,C^ to calculate the CF2 extensions and get {a, 6}, {13,5} and {4i,6}, 
indeed the same as the LB extensions. 

EXAMPLE 9. We now consider Figure [IJb). The only minimal absolute loop- 
buster set here is B^ = {7}. We have three more minimal relative sets, Bi = 
{/3, 0}, B2 - {-5, 0} and B3 = {a, 0}. 

We refer the reader to Example [31 where some equational calculations for 
this figure are carried out. 

1. In (a) of Example [31 we make 7 = 0, we solve the modified equation and 
get the extension E^ = {a, /3, </>}. 

This takes care of the case B.y = {7}. 

2. Let us address the case of B3 = {a, 0}. We use (b) of Example [31 
where we make a = 0. We modify the equation for a and get a solution 
a = 0, (5 = 1, /3 = 0, 7 = 1 and = 0. 

We needed to also make = for the loop-buster set {a,(j)}, but as it 
turns out, making a = also makes (j) = 0. We thus get the extension 
Ea,4, = {^,7}- 

3. Let us address the case of Bi = {/3, (j)}. This corresponds to case (d) 
/3 = of Example [31 We modify the equations and solve them and get 
/3 = 0, 7 = 1, (/) == 0, a == and ^ = 1. 

The extension is {j,S}. 

Again, although we did not explicitly make the requirement = 0, the 
equations obtained from the requirement a = did the job for us. 

4. We now check the case of B2 = {S,4)}. Here we get a discrepancy with 
case (c) of Example [31 

There, in case (c), we only require S = 0, solve the equations and get the 
extension {a, (3, 0}. This is not what we want, as we also require </> = 0. 
So let us do the calculation in detail here. 

The modified equation system for Bi = {S, (j)} is the following: 
1. a = 1 — 7 
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2*a. S^{l-a)Z{S) 

2*6. Z{d) == 0. 

3. (3^l~d 

5. 7 ==1-/3 

5*6. Z{(j)) ^ 0. 

We solve the equations and get (f> — 0,6 — Q,l3 — 1,'y ^ 0,a = 1. 
The extension is {a,/3}. 

EXAMPLE 10 (CF2 and the LB minimal absolute semantics). The LB min- 
imal absolute semantics does not give all the CF2 extensions in the case of 
even loops. Consider Figure [5] The set B — {aio} yields the extension 
Eb = {fe, oi, 03, as, ay, oo}. B is minimal absolute. Consider now B' being 
B' = {aio,a3,a6}. 
This yields 

Eb' = {01,04, ay, ag} 

However, B' is not minimal absolute. Eb' is a CF2 extension. B' is a minimal 
relative set. 

What happens here is that the minimal absolute semantics gives the same 
extensions for even loops as the traditional Dung extensions, but the CF2 
semantics gives more. This is a weakness of CF2. 

REMARK 11 (CF2 and the minimal relative extensions). Let us discuss the 
results of Example [3] calculated for Figure [IJb) and compare them with the 
CF2 extensions of Figure [TJb). This will give us an idea about the relation 
of CF2 to the minimal relative semantics. We use Example [3J where all the 
extensions were calculated and especially refer to Table [U given in item (g) of 
Example [3l which summarises these calculations. 

1. The CF2 extensions are all the conflict free subsets. These are {S, 0}, {S, 7}, {a, [3, 0}. 

Comparing with the semantics of Table [U we get the following: the LB 
minimal absolute extensions are one only, namely {6,^}. The LB minimal 
relative extensions are {S, 7}, {a, l3, (j)} and {a, /3}, {7, 0}. 

We see that LB minimal absolute gives less extensions (but breaks loops) 
while LB minimal relative gives one more extension. Obviously we need 
to identify a policy A4 which will yield exactly the CF2 extensions. 

2. Let us examine case (4) of Example [S] more closely. This is the case of 
B2 = {5,4>} of Figure [TJb). The loop-buster set B2 was introduced to 
bust two loops. The loop {a, 13, 7, 6} and the loop {7, 0}. 6 was included 
to bust the first loop and 7 was included to bust the second loop. Our 
equational computations show in case (c) of Example [3] that if we start 
with 6 — we get that it follows that 7 = 0. But 7 belongs also to the 
second loop {7,0}. So {6} on its own is a loop-buster for both loops 
and we do not need to include (j) in the loop-buster. So Bi = {S, (/)} 
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is not minimal relative because B'2 = {6} can do the job. The above 
considerations show that the definition of minimal relative loop-busting 
sets needs to be adjusted. This needs to be done in a methodologically 
correct manner and will be addressed in the next section. 

Note that if we accept that B2 — {S} is the minimal relative loop-busting set, 
then the calculated extension for this case is Eg — {6, (/)}, in complete agreement 
with the CF2 semantics! 

We now need to demonstrate the soundness of the LB semantics. The percep- 
tive reader will ask himself, how do the LB extensions relate to the extensions 
of traditional Dung semantics? After all, we start with the standard equational 
semantics, which for the case of i^^max is identical with the Dung semantics, 
but then using a loop-busting set B of one kind or another, we get a new set of 
equations and call the solutions LB extensions. What are these solutions and 
what meaning can we give them? 

Obviously, we need some sort of soundness result. This is the job of the next 
theorem. 

THEOREM 12 (Representation theorem for LB semantics). Let A = {S, R) be 
an argumentation net being a complete loop as in Definition [T\ and let B be a 
loop-busting subset of S (of some sort Ai). Let E(_B,yl) be the family of LB 
extensions obtained from A and B by following the procedures of Definition^ 
Then E(_B,^) can be obtained also following the procedure below 

1. For each x ^ B, let z(a:) be a new point not in S . Let z(x) be all different 
for different xs. 

2. Define (SbtRb) as follows: 

Sb ^SU{z{x)\x eB} 

Rb = RU{{z{x),x)\x e B}. 

3. The network (Sb,Rb) is an ordinary Dung network and has traditional 
Dung extensions. We have (for Eq^^x): 

E(_B,^) = {E n S\E is an extension of (Sb, Rb)} 



Proof. The new equations for each x E B in {Sb, Rb) are 

(eqa(2^)) -x^l -max(yi,...,2/fc(3.),z(x)) 
(eq:(z(x))) : z(x) = 1 

where yi, . . . , yk{x) are all the attackers of x in {S, R). 
Since z{x) = 1, we get that 

l-max{y2,...,yk{x),2{x)) = {1 ~ ma.x{yi, . . . ,yk(^)){l - z{x)) 

= (1 -max(yi,...,yfe(^)))Z(a;) 
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z(7) 




Figure 9. Case (1): 7 = for B^ ^ {0} 




Figure 10. Case (2): S3 = {a,(p} 



provided Z{x) = 1 — z{x). 

Of course z{x) = 1 means Z{x) = 0. 

So we get the same modified equations as required by the LB semantics in 
Definition El ■ 

EXAMPLE 13. Let us represent the cases of Example [51 which dealt with 
FigurelUb). See Figuresl^ [TUl [TTl [T^ corresponding to cases (l)-(4) of Example 

m 

We are also adding Figure [T21 describing the situation for B'2 — {(^} as 
discussed in Remark II II in item (b). 

5 The equational semantics LB and its connection with 
CF2 

We now define the family of LB semantics and identify the loop-busting coun- 
terpart of CF2. We need to develop some concepts first. We begin with a high 
school example. 

EXAMPLE 14 (High school example). 

1. Solve the following equations in the unknowns x^y,z. 
(a) x-y ^l 
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Figure 11. Case (3): Bi = {/3, </>} 



z{d) 



z(0) 



Figure 12. Case (4): B2 = {(5,0} 



z(<5) 




Figure 13. Case (b): B'^ = {6} 
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(b) X + y — 5 

(c) z^ - iyz + a; + 1 = 

The point I want to make is that we solve the equations directionally. We 
first find the values of x and y from equations (a) and (b) to be x = 3 
and y = 1 and then substitute in equation (c) and solve it. We get 

(c) z2 - 4z + 4 = 
z = 2 

2. Let us change the problem a bit. We have the equations 

(a) X — siny — 2.99 

(b) X + siny = 3.01 

(c) z2 - AOOyz + X + 1 = 

Here we may again consider equations (a) and (b) first but also use the 
approximation y « siny. We find x = 3,j/ ~ 0.01 and solve the third to 

get z — 2. 

3. A third possibility is to look at equations (a) and (b) and decide to ignore 
them altogetherlfl and substitute x ^ y = 0. We get 

(c*). z2 + l =0 

4. Another example is the equation 

+ 1000 + ^ - ^- 

To solve this equation we decide on the perturbation which ignores j^ 
on account of it being relatively small. We solve 

a;-* - 2a;2 + 1 = 

we get a; = ±1. 

REMARK 15. We present a perturbation protocol for solving equations of the 
form 

X = h.x{vi,...). 

1. Let y be a set of variables and E be a set of equations of the form 
X = hx:{Vx), where Vx ^ V are the variables appearing in h^;, and x 
ranges over V . We seek solutions to the system E with values hopefully 
in {0, 1}. If h.x are all continuous functions in [0, 1], then we know that 
there are solutions with values in [0, 1], but are there solutions with values 
in {0,1}? 

Even if we are looking for and happy with any kind of solution, we may 
wish to shorten the computation by starting with some good guesses, or 



*Of course, ignoring (a) and (b) needs to be justified. 
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some approximation or follow any kind of protocol P which will enable 
us to perturb the equations and get some results which we would find 
satisfactory from the point of view of our application area. 

In the case of equations arising from argumentation networks, we would 
like perturbations which help us overcome odd-numbered loops. 

Note that in numerical analysis such equations are well known. If xi, . . . , Xn 
are variables in [0, 1] and hi, ... , h^ are continuous functions in [0, 1], we 
want to solve the equations 

Xi — il^ (^Xl , . . . , XfYiJ ^ 1 i, . . . , Tn. 

One well known method is that of successive approximations. We guess 
a starting value 

Xi — (Z^, . . . , Xm — ^rn 

and continue by substituting 

aj^^ =h»(ai,...,a^). 

Under certain conditions on the functions h^ (Lipschitz condition), the 
values a^ , = 1,2,... converge to a limit a°°, i — 1,2, ... ,m and that would 
be a solution. What we are going to do in this paper is in the same spirit. 

2. Let us proceed formally adopting a purely equational point of view and 
take a subset Bi CV oi the variables and decide for our own reasons to 
substitute the value for all the variables in Bi in the equations E. 

How we choose Bi is not said here, we assume that we have some protocols 
for finding such a, Bi. In the application area of argumentation, these 
protocols will be different loop-busting protocols LB(A^). 

For the moment, formally from the equational point of view, we have a 
set of equations E with variables V and & Bi (- V , which we want to 
make 0. How do we proceed? 

This has to be done carefully and so we replace for each u e i?i, the 
equation 

eq('u) ■.u = hu{Vu) 

by the pair of equations 

eq (m) : i 

y z{u) = 

We now propagate these values through the new set of equations, solve 
what we can solve and end up with new equations of the form 

eqi(x):x==hi(t/i) 

for X ^ V , where hij, is the new equation for x and V]; are its variables. 
We have 

V^^V~B,. 
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The variables of Bi get all value and maybe more variables solve to some 
numerical values. Note that we can allow also for the case of Bi = 0. 

We always have a solution because the functions involved are all contin- 
uous. 

Let Ui — {x\V^ = 0}. Ui is the set of x which get a definite numerical 
value, for which Vx , the set of variables they depend on, is empty. We 
have BiCUiC V. 

Let fi be a function collecting these values on Ui, i.e. {(x) — hj., for 
X e Ui. 

3. We refer to C/i as the set of all elements instantiated to numerical values 
at step 1. We declare all variables of Ui as having rank 1. 

4. Let E^ be the system of equations for the variables inV — Ui. 

We now have a new system of variables and we can repeat the procedure 
by using a new set B2 chosen to make 0. 

We can carry this procedure repeatedly until we get numerical values 
for all variables. Say that at step n we have that the union of all sets 
Ui,U2, ■ ■ ■ ,Un equals V. Then also each element of V has a clear rank 
k, the step at which x was instantiated. Call this procedure Protocol 
P = {Bi,B2, ■ ■ ■)■ Note that we did not say why and how we choose 
the sets Bi, B2, ■ ■ ■■ In the case of equations arising from argumentation 
networks, these sets Bi will be loop-busting sets. 

5. Note that the equations initially give variables either or 1 and our loop 
busters also give variables o, and i?gmax and i^^invcrsc are such that they 
keep the variables in {0, 1}, then all the functions f involved are {0, 1} 
functions 

EXAMPLE 16. We now explain why we use Z in our perturbation. Consider 
the equations 

1. a = 1 — c 

2. b=l-a 

3. c= 1-6. 

These equations correspond to a 3-element argumentation loop. 

We take the Bi = {a} and want to execute a perturbation. If we do just sub- 
stitute a — 0, we get a contradiction because the equations prove algebraically 
through manipulation that 

a = 6 = c=l — a=l — 6=1— c 

So we need to change the equation governing a. We write 

l*a. a={l-c)Z(a) 

1*6. Z{a) = 
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Algebraically we now have 4 equations in 4 variables 

a, b,c, Z{a) 

The solution is 

Z{a) = 0,a = 0,&= l,c = 0. 

We cannot any more execute an algebraic manipulation to get a = b — c\ 

EXAMPLE 17. Let us recall Example [H manipulating the equations arising 
from Figure [2l This is an illustration of our procedure. We used the loop- 
busting sets Ba — {a]^Bi3 — {/?} and B^ — {0}, and followed the procedure 
as described in Remark [TSl 

Let us now proceed with more concepts leading the way to the full definition 
of our loop-busting LB semantics. 

We saw how to get a set of equations Eq[A) from any argumentation network 
A. Now we want to show how to get an argumentation network Sjg from any 
set of equations E. 

Furthermore, once we have a set of equations Sg, we can perturb it to get 
a new set of equations E^ using some perturbation set B and then from the 
equations Eg get a new argumentation network A^ . The net result of all 
these steps is that we start with a network B — {S, K) and a perturbation set 
of nodes i? C 5 and we end up with a new network which we can denote by 
A = Bb- If B is a loop-busting set, then A is the loop- busted result of applying 
B to B. 

DEFINITION 18. 

1. Let F be a set of variables and let x = hx{V),x G F, T4 C V be a system 
of equations E, where Vx is the set of variables actually appearing in h^^ . 
We now define the associated argumentation network A-^ = ("^E' ^e) ^® 
follows: 

(a) Let S^^V 

(b) Let yR^x hold iSyeV^E 



^The definition of yRx as y G Vx is a very special definition, making essential use of the 
fact that the equation 



is of a very special form of either 



X = hx{Vx) 
X = I — max Vx 



The real definition, which is more general, should be 

yRx iff when we substitute ?/ = 1 in h^,, we get that hx = 0. 

This definition is good in a more general context. 

Suppose yi, j/2 attack x jointly. This means that x = only if both yi = y2 = ^- See [9] 
for a discussion of joint attacks. 

The equation for that is 

X = 1 - J/iJ/2 
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d g 




Figure 14. 



2. Let B = {S, R) be a network and let E ~ Eq{B) be its system of equations. 

E is a system of equations as in (a) above. Let B ^ V he some of the 
variables in V. Let f be a function giving numerical values to the 
variables in B. 

Let Ef be the system of equations obtained from E by substituting the 
values f (u) in the equations for the variables of B. The variables of Ef 
are V — B. Consider now the argumentation network 

-^Ef = ('5'Ef'%f)- 

We say that At^ was derived from B using f. We can also use the notation 
Bf or Bb- 

EXAMPLE 19. Let us use the network of Figure [TJ] to illustrate the process 
outlined in Remark 1151 This figure is used extensively in [2] and also quoted 
in [3]. 

The variables of this figure are 

V ^ {a,b,c,d,e,f,g,h,i} 

The equations are, using -Eginvorsc as follows: 

1. a = 1 — c 

2. b=l-a 

3. c= 1-6 

4. d=l-b 

5. e=(l-6)(l-/) 



Given a general equation 
for example 



X = hx{Vx) 



X = h^(y-i,y2,z) = (1 - z)(l - yi,J/2) 
We define the notion for V^ C Vx of joint attack as follows. 

V^ attack x jointly if the substitution of n = 1 for all variables in V^ makes hx 
for no proper subset of V^ do we have this property. 

So in the above example, j/i, y2 attack x jointly and z attacks x singly. 



and 
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Figure 15. 



6. / = (l-e)(l-d)(l-z) 

7. g={l-f) 

8. h={l- g) 

9. i = {l-h) 

Let us take B = {a] and let f be the function making a = (i.e. f (a) = 0). 
(This is a loop-busting move, breaking the loop {a, 6, c}). 
The new equations for a are 

l*a. a = (l-c)Z(a) 

1*5. Z{a) = 

or we can simply write 

1*. a = 

Substituting this value in the equations and solving we get the new system of 
equations for the unknown variable as follows 

1. 6=1, known value 

2. c = 0, known value 

3. d = 0, known value 

4. / = l-i 

5. .9 = 1 - / 

6. h=l-g 

7. i = l-h 

We get the solution function fi giving the known values to the variables a — 
Q,h — l,c = 0, d = 0, e = (these are the variables of rank 2) and the new 
system of equations (6), (7), (8), (9). Using item (1) of Definition [THl we get 
the derived network in Figure 1151 

We can continue now with this loop and choose a loop-busting variable say 
B' = {«}. We substitute i = in the equations and get / = l,g = 0, /i= 1,« = 
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/3 




Figure 16. 

(these are the variables of rank 1). We extend the function fi to be f2 giving 
these values. 

We thus get the extension {b, /, h} (these are the variables which get value 

1 from £2). We also get clear ranks for the variables for the particular protocol 
V={B,B') = i{a},{^})- 

EXAMPLE 20. Let us do another example. We use Figure [T] item b. We 
note that in Example [31 item (e), we make = 0. This means we start with 
Bi = {</>}. 

We manipulated the equations in item (e) of Example |3] and got the remain- 
ing equation (l)-(4), namely 

1. a = 1 — 7 

2. 5 = 1- a 

3. /3 = l-d 

4. 7=1-/3 

We proceeded in item (e) of Example[3]to find two solutions to these equations. 
However, if we follow the procedures of Remark [13 we need now to extract a 
new network out of equations (l)-(4), and keep in mind the partial function 
fi(0) = 0. The new network is presented in Figure \W\ 

We can now proceed by choosing a new loop-busting set i?2. We have four 
options here. Choosing B2 to be a or /3 will make the extension a = /? = 0, (5 = 
7 = 1 and choosing B2 to the 7 or (5 will give the extension a = /3 = l,7 = (5 = 
0. 

These are also the solutions we got in item (e) of Definition [3] 

We now want to define procedures which will give us the CF2 extensions of 
Baroni et al.. We need to give a protocol of which B to use, as outlined in 
Definition [TH 

DEFINITION 21. 

1. Let A = {S,R) be an argumentation network. Define x k, y ]S x = y 
or for some loop uiRu2, U2RU3, . . . , UnRui we have x,y G {ui, . . . , w„}. 
This is an equivalence relation on S. Let S* be a set of equivalence 
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classesO Define R* on S* by x*R*y* iff for some x' ~ x,y' !^ y we have 
x'Ry'. 

{S*,R*) is an ordering without loops. 

2. Let Sx C S" be an « equivalence class oi x E S. We say that Sx is 
top-class if the following holds 

• yRz AzKx-^y^x. 

The above means that no other disjoint class Sy attacks any member of 

Let C Q Sx he a maximal subset of conflict free points in Sx- Let B = 
Sx — C. Then using B in the protocol of Remark [T51 shall be referred to 
as using the CF2 protocol. 

LEMMA 22. In the notation of Definition WT[ ij we apply the protocol of Re- 
mark \T5[ we get that all elements of B solve to and all elements of C solve 
to 1. 

Proof. Let x be an element of C. The equation for x is 

X = \ix(Vx) 

where Vx — {y\y attacks x}. 

h.x can be the expression 1— max{j/|y G Kc} according to i?(?max or IlvGy^ (1~ 
y) for resp. -E(7invcrso or any other choice as long as the following condition holds. 

• If for aU y^Vx^y^O then h,(y,) = 1. 

The important point to note is that since Sx is a top loop, all attackers of 
a; are in Sx, and since x (£ C and C is a maximal conflict free set, all attackers 
of X are not in C, so they are in B and so they are 0. Hence a; = l|3 

The above consideration shows that B can represent C, and so Baroni et al. 
conflict free choice C can be represented as our equational loop-busting set B. 
We now continue our protocol with B and get a new network Ab (note we are 
using the notation of Definition 1211 and our original network was A — (S, R).) 



REMARK 23. Let A = {S, R) be a network and suppose it does contain points 
that are not attacked. If we choose B ^ and apply our procedure of Remark 
[T51 what do we get? 

The procedure solves the equations as much as possible to get a new network 
Al and a function fi giving numerical values nodes which are in or out in the 
grounded extension. In other words, they have a {0, 1} numerical value. Thus 
what we get is the rest of the network after the grounded extension has been 
eliminated. 



^ These arc the maximal strongly connected sets in the terminology of [I]. 

^Obviously our proof does not work unless C is maximal conflict free set. So the LB 
semantics can yield the CF2 semantics only because Baroni et al. chose to take maximal 
conflict free set. I shall ask Baroni for his reasons for this choice. 
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Figure 18. 

EXAMPLE 24. Consider the network of Figure \T7\ Begin the procedure with 
Bi = 0. We get fi(a) = 1, fi(6) = and the remaining network Ai of Figure 

m 

We can now continue with the loop-busting set Bi — {d}, foUow the proce- 
dure for Ai and get d = 0,c = 1. Thus the solution with the loop buster sets 
Bi = 0,^2 = {d} yields the function £3(0) = l,f2(&) = 0,f2(d) = 0,f2(c) = 1. 

The corresponding extension is {a^c}. 

REMARK 25. 

1. We are now in a position to define our LBA^ extensions. We see from the 
discussions so far that we can use the following procedure to find {0, 1} 
functions f on an argumentation network ^0 — {So, Rq). 

Step 1. 

Define ^q = {Sq,Rq) as in Definition [5T] Choose a loop-busting subset 
Bi for the top loops of ^q, following some meta- level considerations, i.e. 
satisfying M. 

Step 2. 

Apply the procedure of Remark [121 using Bi and Aq and get fi and Ai . 

Recall that following the terminology of Remark [15] item 3, all elements 
in 5*0 — Si have rank 1. These are the elements instantiated to numerical 
values at Step 1. Furthermore fi is a {0, 1} function. Also note that 

Ai^ (Si, Ron Si). 

step 3. 

Choose a new loop-busting set B2 for the top loops of Ai using our meta- 
level considerations Ai. 

Step 4. 

Go to apply step 2 to Ai using B2 and obtain £2 and ^2- 
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Also identify the elements of 5*2 — 5*1 as the elements of rank 2. 

Step n + 2. 

Continue until you get An+s = 0- 

The function f„+2 will be total on Sq and will give you the extension 

E{Bi,B2, ..., Bn+2) = {x\in+2{x) = 1} . 

All elements in the network have a clearly defined rank, it being the step 
in which they were instantiated to numerical value in {0, 1}. 

2. We define the semantics LBA^ as the family of all the extensions of the 
form E{Bi, . . . , Bn+2), for all possible choices of Bi allowable by A^. 

We now want to proceed to define our loop-busting semantics LBl, LB2, 
LBS, and LB4. We want to use the notions of minimal absolute and minimal 
relative. We already remarked in item (2) of Remark [11] that the above notions 
need to be adjusted. We now have the tools to do so. 

DEFINITION 26 (Computational loop-busting set). 

1. Let {S,R) be a complete loop, as defined in Definition |4l Let Bi be a 
subset of S. We say that Bi is a computational loop-buster if, when we 
follow the procedure outlined in Remark 1151 and get the function fi as 
described there, we have that 

B[ ^ {x\{i{x) = 0} 

is a loop-busting set (according to Definition S]) , namely B[ intersects 
every loop cycle in S. 

Note that what this definition says is very simple. There is no need for 
Bi itself to intersect every loop C Making all points in Bi equal in 
the equations would make more points 0, namely we get B[ and B[ does 
intersect every loop. If this is the case, we say that Bi is a computational 
loop-buster. 

2. A computational loop-buster is minimal absolute if there is no smaller 
computational loop buster with a smaller number of elements. 

Bi is a minimal relative computational loop-buster, if no proper subset 
of it is such. 

DEFINITION 27. We define the following loop-busting semantics. 

1. LBl 

We are allowed to choose only loop-busting sets which contain elements 
from top loops (as defined in Definition 1211 item (1)), and which are 
computationally minimal absolute (as defined in Definition 1261) . 

So in other words, if our network is (5, R) and Sx, Sy, . . . are all the top 
loops then our set i? is a subset oi S^U SyU . . . and it is a computational 
minimal absolute set for any loop in any top loop. 
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2. LB2 (to be proved equivalent to the CF2 semantics) 

We are allowed to choose only loop-busting sets obtained from maximal 
conflict free subsets of top loops, as defined in Definition [211 item (2). 

3. LBS 

We are allowed to choose only loop-busting sets containing elements from 
top loops (as defined in Definition l211 item (1)), and which are computa- 
tional minimal relative (as defined in Definition! 



4. LB4 (Directional Shkop semantics of |3J 

We are allowed to choose loop-busting sets containing elements from top 
loops (as defined in Definition \Tl\ item (1)) and which are a single loop 
element. 

So this semantics busts top loops one at a time. 

Note that the LB4 semantics gives rise to the same extensions as LBS. The 
reason is that if we start with a computationally minimal relative set B, we 
can substitute its elements one by one following the protocol of LB4 semantics 
and we never bust all loops until we substitute the last element , because the 
set is minimal relative. But now we are doing an equivalent LB4 semantics! 

We now show that our LB2 semantics is the same as CF2. 
The following is a definition of CF2 extensions, as given in [21 Definition 4]. 
The notion of strongly connected set used was defined in Definition [5T1 

DEFINITION 28. Let A = {S, R) be an argumentation network and let E C S 
be a set of arguments, then E is a CF2 extension of A iff 

1. If {S,R) itself is a strongly connected set then E is a, maximal conflict 
free subset of S. 

2. Otherwise, for every C where C is a maximal strongly connected subset of 
S, we have that the set C HE is a CF2 extension of the network (Tf, Ri), 
where 

Tf^C- {x\3y e E{{y, x)eRAy<^C} 

Ri = i?n(rf xTf). 

THEOREM 29 {LB2 = C'F2). The semantics CF2 is the same as the seman- 
tics LB2. 



Proof. 



We start by showing that every LB2 extension _E of a network ^o = 
{So,Ro) is also a CF2 extension as deflned in Definition [28l To achieve 
this goal we need to follow closely how the extension E was defined in 
LB2 for Aq. 

The LB2 semantics was defined in Definition [^7] by using the protocols 
of Remark [551 The loop-busting sets involved in these protocols were 
defined in item 2 of Definition [^U 

Let us list the way the LB2 extension E of Aq is defined. 
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(a) E is defined according to item 2 of Remark [55] Tlie extension is 
obtained in the form E ~ E{Bi, . . . , Bn+2), wliere each -Bi+i is a 
loop-buster on the top loops of the network Ai = {Si, Ri). 

(b) The loop buster was chosen according to the protocol (CF2 protocol) 
of item 2 of Definition [5TJ 

(c) The elements of Si — Si+i are of rank i, where i is the step in which 
they got a numerical value in {0, 1} by the function f^. 

The function f„+i gives numerical values in {0, 1} to all the elements 
of Sq and we have 

E = {x^So\in+i{x) = l]. 

We are now going to use the rank i to show that E \s a. CF2 extension 
according to Definition 1281 We need a bit more preparation. 

(d) Let ^0 = ('S'o > -^o) be the ordering without loop derived from (5*0, i?o) 
as in Definition [5TJ The element classes of S^ are all the maximal 
strongly connected subsets of Sq 

We continue the proof by induction on 71 + 2, being the number of steps 
required to define E. 

(e) Case 71 + 2:^2(71 = 0). 

In this case we have that (S'o, Rq) itself is a strongly connected set. 
Then E is obtained from Bi which satisfies the CF2 condition as 
in Step 1 of Remark [25l Using the notation of Step 1, we have 
E — {x|fi(x) = 1}. In this case E is also a CF2 extension. 

(f) Case 71 > 

Take any strongly connected maximal subset C of (5o, -Rq)- Let fc + 1 
be the step at which all elements of C get a numerical value. There 
are two possibilities: 

i. At step k some maximal subset C' C C does not yet have nu- 
merical values. C" is a top loop in Ak- In this case Bk is a loop 
buster for C and makes it get a numerical value in Ak+i- 

ii. C is not a top loop in Ak, in which case Bk busts some other 
loops and in the process of obtaining Ak+i, C disappears as all 
these elements get a numerical value. In fact, in this case it is 
Step k which gives all elements of C a numerical value. 

Let us now look at the set T^ , as defined in item 2 of Definition [^ 

T^ = C-{3ye{E-C){{y,x)eR)} 

The set Tf is comprised from two parts, T^j. and T^^k+i- ^^^^ '^i,k 
are all points z G Tf that get numerical value at step k by f^ and 
the set T^i.^1 is the set of all points that get numerical values at 
step A; + 1 by the function f^+i. 
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In case (i) above, T-pj.^-^ is still the loop C", but still Tf^. may be 

In case (ii), T^^^+i = 0- We ask is £■ n Tf a CF2 extension of Tf 
according to Definition 1281 '' The answer is yes. The part Tf^. is 
calculated traditionally and if there is a loop C" = T^k+n i^ will be 
busted by Bk which was chosen in LB2 to yield a maximal conflict 
free set. 
We thus see through considerations (a)-(e) that LB2 C CF2. 

The reader should see Remark [30l to appreciate the difference between 
the way LB2 and CF2 calculate their extensions. 

2. We now prove the other direction, namely that every CF2 extension is 
also an LB2 extension. 

Let Eq be a CF2 extension of the network ^o = {So,Ra)- We would 
like to define a sequence of LB2 loop-busters Bi,B2, ■ ■ ■ , i?n+2 such that 
Eq — E{Bi, . . . , Bn+2)- We choose Bi by looking at Eq. 

Step 1. 

Look at the top loops of {So,Ro). Use Eo to choose the loop-busters. 

Let us look at top strongly connected sets of {So,Ro)- These are either 
single unattacked points x for which the LB2 equation is x = 1 (in agree- 
ment with CF2) or a loop C, for which CF2 gives a choice of maximal 
confiict-free subset Eq f) C. We can now choose our LB loop-buster Bi 
to be 

Si- U {C-Eo. 

top loops C of Ao 

We now apply step 1 of the LB2 procedure and get Ai = (5*1, i?i). Again 
consider the top loops of Ai. Let 

Si = U (C - Eo) 

top loops C of Ai 

We carry on in this manner and get 

E{Bi,B2,...). 

To show that Eq = E is not difficult. This is done along the lines of the 
proof of (1) above. 



REMARK 30. The way we compute the extensions of LB2 are not synchronised 
with the way CF2 itself works. This can be seen from the network of Figure 
UM In this figure the top loop is {a,b,c}. By choosing the maximal conflict 
free set {c}, we are led to the loop-buster B = {b}. 

In step 1 we propagate the attacks (solve the equations) to get numerical 
values for as many variables as we can. 
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We get in LB2 

a = 0, c=l,& = 0, (i=l,e = l,/ = 0,g = l,ft. = and i = 1. 
We get the extension in one step 

E^{c,d,e,g,t}^Em)- 

In comparison, when we follow the CF2 procedures, we look at two loops, the 
strongly connected sets, {a, b, c} and {e, /, g, h, i}. 

Step 1 of the LB2 procedure corresponds to what the CF2 definition does, 
namely treat the loop {a,b,c}. This we do by choosing c = 1 and calculating 
a = O.b = and d — 1. 

We now look at the loop {e, /, g, h, i} and take from it the elements attacked 
from outside it. In this case we take the element / attacked by d. Thus we are 
left with Si — {e,g,h,i} and Ri being {{g,h), {h,i)}. The CF2 extension for 
(5*1, i?i) is {e, g, i}. So the extension we get finally is E = {c, d, e, g, i}. 

The intuition of LB2 is to solve equations and get numerical values as much 
as possible. In the process we bust loops, by making loop variables equal 0. 
Because we are dealing with equations, we can make loop variables equal one 
by one. 

CF2 in comparison, is different. 

1. It concentrates more on loops 

2. It treats loops by choosing maximal conflict free sets and makes them 1. 

3. Since it is not dealing with equations, it must make 1 batches of variables 
(maximal conflict free sets) and cannot do them one by one. So LB2 has 
the same problem. It must make batches of variables all in one go. 

See [5] for an algorithm for CF2. I think they do it inductively as we did in 
this example. 

REMARK 31 (Computational complexity). The computational complexity of 
the LB semantics is daunting. This is because of the requirement that the 
loop-busting sets in LBl and LB3 be computationally minimal. This means 
that we have to solve many equations before we can choose our sets. So I don't 
regard LBl and LB3 as practical. In comparison, LB4 is easy, we just choose 
a loop element based on the geometry of the network and proceed recursively. 
This is simple and easy. 

Two factors are in our favour. One mathematical and one social. 

The mathematical one is that since we are dealing with equation solving, 
there are tools available for our use such as Mathematica or Matlab or 
Maple or NSolve which can help. 

We note that there is actually no need to go to equations at all, in view of 
the soundness results in the representation Theorem [T^ 

We can work completely with argumentation networks. 

On the social side, our argumentation community is blessed with many tal- 
ented young researchers such as Sarah Gaggl and Stefan Woltran (see [5]) and 
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b 




Figure 19. 

Wolfgang Dvorak, who write good algorithms, and who (should they take an 
interest in the LB semantics) would certainly find a way around complexity 
difficulties. 

Perhaps the comparison in Remark 1301 shows the way of how the algorithms 
of [2 can be adapted to the LB semantics. 

REMARK 32 (Comparison of LBl semantics with the CF2 semantics). Let us 
make a quick comparison. 

1. LBl give the correct exact extension for even loops. CF2 gives more 
extensions. 

2. LBl does bust odd loops but gives less extensions than CF2. 

3. LBl remains conceptually within the attack concept framework. It has 

the backing of hundreds of years of experience in approximate/guess/simplification 
of equations. CF2 uses the slightly out of sync concept of maximal con- 
flict free sets, and although LB2 gives it an equational flavour, it is forced 
and not natural (see next item 4). 

4. Most importantly, and this has been pointed out to me by Martin Cam- 
inada, CF2 is not robust against conceptual extensions, such as joint 
attacks. This is shown in the next remark, 1331 

We shall also see that the LB semantics is robust. 

REMARK 33 (CF2 and joint attacks). 

1. In my paper [9] of Fibring argumentation frames, I introduced the notion 
of joint attack of say two arguments a and 6 on a third argument c. This 
means that c is in only when both a and b are out. I used the notation 
of Figure [THl 

The equation for c is 

c — 1 — ab. 

I also showed in the paper how to interpret joint attacks within ordinary 
argumentation networks, using for each node e the new auxiliary points 
x(e) and j/(e). The joint attack of Figure [TOl can be represented faithfully 
by Figure [ini 
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Figure 20. 
It is important to note that if we calculate the equations of Figure!^ we 

get for Eqinvcrsc 

x{a) = 1 — a 
x{b) = l-b 
y{c) = ab 
c = I — ab 

If we use Eq^.^^ we get 

x(a) = 1 — a 

x{b) = 1-6 

y(c) = 1 — max(l — a, 1 — 6) 

c — niax(l — a, 1 — 6) = 1 — min(a, b) 

It is clear that in either case the equation for c does not depend on the 
auxiliary points. Therefore any equational computation to get extensions 
will not be affected by the auxiliary points. 

2. Let us now take a loop involving joint attacks. Suppose we have 3 items, 
a, b and c and enough money to buy only two. Thus buying any two items 
attacks jointly the buying the third item. We get the loop of Figure [21] 

The representation of this figure using the auxiliary point into an ordinary 
argumentation network is presented in Figure 1221 

In this figure, the set {a, 6, c} is conflict free in the expanded network 
with the auxiliary points but it is not so in the original network, contrary 
to intuition. So CF2 messes up the concept of joint attack. 
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Figure 21. 
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Figure 22. 

In comparison, the LB semantics is not affected by the auxihary points 
as we have already seen from the equations. Not being affected means 
that if we start with a network {S, R) and move for whatever reason to an 
expanded network (5",i?'), containing additional auxihary points , then 
any extension E' obtained traditionally for {S',R') will endow a correct 
and acceptable extension E = E' D S oi {S, R), and furthermore all such 
correct extensions E are so obtained. 

Let us find a loop-buster for Figure [^ Note that this system is similar 
to Figure [HI being a 9-point loop. 

A computational loop-buster would be, for example, {y{a),y(b)}. 

This gives a = b ^ I and c = 0. {y{a),y{b),y(c)} is not minimal so we 
cannot get the extension {a, b, c}. 

It is clear that our LB machinery works correctly here. 



6 Discussion and conclusion 

Let us summarise the progression of logical and conceptual steps involved in 
this paper: 

1. We saw that the equational approach allows us to associate in a one to 
one manner a system of equations with each argumentation network. 
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2. Finding a solution to the equations corresponds to finding an extension 
for the argumentation network. 

3. When a system of equation is difficult to handle, there is a well known 
and much used methodology in the equational area of perturbing the 
equations to make it them more manageable, in a way compatible with 
one's application area. 

4. In the argumentation area odd and even loops are a bit of a problem 

5. The counterpart of loops in the equational area are cycles of variable 
dependencies, a well understood phenomena, traditionally handled by 
iterative solutions. 

6. We therefore suggest, inspired by equational thinking, the concept of 
loop-busting sets of variables which we perturb to be 0, and use them to 
modify the equations. 

7. This gives rise to the LB semantics for argumentation, which contains 
the CF2 semantics as a special option, which we called LB2 (= CF2). 

Note that LB2 is based on making arguments , while CF2 is based on 
making arguments 1. So the agreement is non-trivial. 

8. We considered other options such as LBl, LBS and LB4. We showed that 
they agree with traditional semantics on even loops and still repair odd 
loops. 

9. We compared the other LB semantics with CF2 and found them robust 
as far as conceptual changes such as joint attacks. 

10. The LBl, LB3 and LB4 semantics can be done by loop busting using 
repeatedly and recursively one element at a time. The LB2 semantics 
(which simulates CF2 and uses maximal conflict free sets) requires the 
use of all points of the loop busting set to be made simulataneously. 

We now say a few comments, comparing this paper with [3]. The Shkop 
semantics introduced in [3], corresponds to LB4. In |3] argumentation loops 
are considered as created over time, where the arguments come as a result of 
agents creating situations by their temporal actions. This means that when 
an odd loop is created, we can identify one of the members of the loop as 
the temporally last argument which came into existence by some action and 
created the loop. The Shkop principle says that in this case, this argument 
is rejected (in the real world the action giving rise to it is annulled). This is 
mathematically equivalent to using this last argument as a loop buster and 
making it equal 0. 

So the Shkop principle and the Shkop semantics of [3] corresponds to LB4 
semantics where the loop-busters are chosen using temporal information. 
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